白马小城里，住着两个好哥们龚师傅（谢霆锋饰）和巴师傅（张家辉饰），他们一起报名当侦探，然而，虽然他们身怀绝技，志向远大，却只能投身厨房和洗衣房，做一个任人打骂的见习警察。这天，城中富户张元家闯入强梁，全家惨遭杀害，无一幸免，家中价值连城的白玉观音也不翼而飞。龚师傅勘察现场，对凶手做出了正确的推断，虽然被率领十二金警的警神铁青青（何家劲饰）收为徒，却被同门前辈毒打一顿，请求处以死刑。幸好遇上“双子侠客”水龙女（黄奕饰）与火龙女（蔡卓妍饰），一番搏斗后终于逃脱。
为追查白玉观音下落，二人一路来到关外财神客栈，一段传奇就此开始……